Quantum Democracy Is Possible 



Gavriel Segrsfl 

It is shown that, since an ultrafilter over an operator-algebraically finite (i.e. isomorphic to the 
lattice of projections of a finite Von Neumann algebra) quantum logic is not necessarily principal, 
Arrow's Impossibility Theorem doesn't extend to the quantum case. 
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II. INTRODUCTION 

The differences between Classicai Physics and Quantum Physics may be conceptuaily interpreted as the fact that the 
algebraic probability spaces underlying Classical Physics are commutative while those underlying Quantum Physics 
are noncommutative. 

Restricting the analysis to the lattice of projections of the involved Von Neumann algebras this is equivalent to the 
fact that in the classical case such a lattice is Boolean while in the quantum case it is only orthomodular. 

Such a viewpoint constitutes the essence of Quantum Logic, a research field whose conceptual value in order to 
understand the counterintuitive peculiarities of Quantum Mechanics cannot be overestimated (see 0], 0], 0, 0], 0, 
as to Quantum Logic, see 0, as to Quantum Probability, and see 0], [TlJ] , [l2j], [IH as to the deep link 
existing between Quantum Logic and Quantum Probability). 

In a completely different research field, the mathematical formalization of a democratic voting system led Kenneth 
Arrow to prove his celebrated Impossibility Theorem stating that a perfectly democratic voting system doesn't exists 

MM- 

Since unfortunately such a theorem has been sometimes used by the enemies of democracy to support totalitarianism 
fl(j| let us remind the following fundamental quotation by Winston Churchill: 

No one pretends that democracy is perfect or all-wise. Indeed it has been said that democracy is the worst 
form of government except for those that have been tried from time to time. 

In this paper we show how a lattice theoretic reformulation of Arrow's Theorem allows to investigate what happens 
when one substitutes the underlying classical logic with a quantum one. 

We show that, contrary to it classical counterpart, quantum democracy is possible. 
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III. ARROW'S IMPOSSIBILITY THEOREM 

Let us suppose to have an electoral process in which the voters belonging to a (finite) set V have to express their 
preference among the elements of a (finite) set C of candidates. 
Let us recall, with this regard, the following basic: 

Definition III.l 

partial ordering over C: 

a binary relation > over C satisfying the following conditions: 

1. reflexivity: 

c >r c Vc e C (3.1) 

2. transitivity: 

(ci >: c 2 andc 2 h C3 => C\ >z C3) Vci,c 2 ,c 3 £ C (3.2) 

3. identitivity: 

(ci >; c 2 and c 2 >r ci => C\ = c 2 ) Vci, c 2 £ C (3.3) 

Definition III.2 

total ordering over C: 

a partial ordering over C such that: 

ci >; c 2 or c 2 ^ ci Vci, c 2 £ C (3.4) 

Let 0(C) be the set of all the total orderings over C. 
Elections can then be formalized in the following way: 

Definition III.3 

voting system with voters ' set V and candidates ' set C: 

a map S : V x 0(C) h-> 0(C) 

Let S(V, C) be the set of all the voting systems with voters' set V and candidates' set C. 

Given S £ 5(V,C): 

Definition III. 4 

S is democratic: 

it satisfies the following conditions: 

1. Independence of Irrelevant Alternatives: 

(ciS(0 Vl ,--- ,0 V[v] )c 2 is determined by ciO Vl c 2 ,--- ,ciO V]v] c 2 ) Vci, c 2 £ C, VO Vl , • • • , 0„ |v| G 0(C) (3.5) 

2. Positive Association of Individual Values: 

(ci tui c 2 andci c 2 andci c 2 and Ci hs\ {0vi , 0v2 } c 2 c i -S| { o B1 ,o« 2 ,o„ 3 } C2 ) 

VO^,0, 2 ,a 3 G O(C), V«i,«2,«3 G V,Vci,c 2 G C (3.6) 

3. Citizen Sovereignty: 

fc,c 2 eC : (cibs(o„ 1 ,...,o 1 , |v| )C2VO„ 1 ,-",0„ |v| 6 0(C)) (3.7) 

4. Nondictatorship: 

G V : (ci5c 2 = ciC^ca Vci,c 2 e C,VO„ e 0(C)) (3.8) 

Let 2?(V, C) be the set of all the democratic voting systems with voters' set V and candidates' set C. 
Then: 

Theorem III.l 

Arrow's Impossibility Theorem: 

V(V, C) = VV, C : \V\ G N+ and |C| £ N+ (3.9) 



IV. QUANTUM DEMOCRACY 



Let us recall that: 

Definition IV. 1 

partially ordered set: 

a couple (S, y) such that: 

1. S is a set 

2. y is a partial ordering over S 
Given a partially ordered set (S, y): 

Definition IV.2 

meet over (S, y): 

a map A : S x S ^ S such that: 

x y x A y Vx, y E S 
y y x A y Vx, y E S 
(x y z and y y z ^ x Ay y z) Vx, y,z E S 

Definition IV.3 

join over (S, y): 

a map V:5xS^S such that: 

x V y y x Vx, y E S 
^ V y y y Vx, y E S 
(z y x and zyy^>zy_x\/y) Vx, y,z E S 

Definition IV. 4 

lattice: 

(S,t_,A,V) such that: 

1- (S, h) is a partially ordered set 

2. A is a meet over (5, y ) 

3. V is a join over (S, y) 

Given a lattice C := (S, y, A, V) let be its lower bound and let 1 be its upper bound. 
Definition IV. 5 

C is distributive: 

xA(y\/z) = (xAy)V(xAz) Vx,y,zES 



Definition IV.6 



xV (y A z) = 



(x V y) A (x V z) Vx, y,z E S 
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orthocomplementation over £: 
a map ' : S i— ► S such that: 

(x'Y = x Vx G S (4.9) 
x' A x = Vx e S (4.10) 
x'y x = 1 Vx G 5 (4.11) 

Definition IV.7 

orthocomplemented lattice: 
a couple (£/ ) such that: 

1. £ is a lattice 

2. ' is an orthocomplementation over £ 
Definition IV.8 

Boolean lattice: 

a distributive orthocomplemented lattice 

In the physical literature a Boolean lattice is usually called a classical logic. 

Definition IV.9 

modular lattice: 

an orthocomplemented lattice (£,' ) such that: 

(z y x => (x V y) A z = x V (y A z)) Vx,y,z G L (4.12) 

Definition IV. 10 

orthomodular lattice: 

an orthocomplemented lattice (£,' ) such that: 

(y >r .t => x\/ (x' A y) = y) Vx,y E L (4.13) 

Let us recall that: 
Proposition IV. 1 

Booleanity => modularity orthomodularity (4-14) 

orthomodularity ^> modularity =fr Booleanity (4-15) 

Definition IV. 11 

quantum logic: 

a non-Boolean orthomodular lattice 

Given two orthocomplemented lattices (£i, Ai, Vi^ ) and (£2, A2, V2/2 )'■ 
Definition IV.12 
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isomorphism of {C\, Ai, Vi,^ ) and A2, V2, 2 )•' 
a bijective map i : £1 h> £ 2 such that: 

i(xAiy) = i(a;)A 2 i(j/) Mx,y e d (4.16) 
i(xVii/) - *(a;)V2*(i/) Va;,yeA (4.17) 
i((a:)i) = (i(z)) 2 Vx e A (4.18) 

Then: 
Theorem IV. 1 

structure's theorem about classical logics: 
HP: 

(£, A, V/ ) Boolean lattice 

TH: 

3 S set such that (£, A, V/ ) is isomorphic to (V(S), U, — ) 
where P(5') is the power set of S and — denotes set theoretic complement. 
Theorem IV.2 

structure's theorem about orthomodular lattices: 
HP: 

(£, A, V/ ) orthomodular lattice 

TH: 

3 A Von Neumann algebra such that (£, A, V,' ) is isomorphic to (P(A), Aa,Va,'a ) 

where V(A) is the lattice of projections of A on which the join V^, the meet A^ and the orthocomplementation ' A are 
defined in the usual operator-algebraic way. 
Given an orthomodular lattice C: 

Definition IV. 13 

C is operator- algebraically finite: 

C is isomorphic to the lattice of projections V(A) of a finite Von Neumann algebra 

Given a subset S of a lattice C: 
Definition IV. 14 

S is upper: 

x G Sandy >x => y G S (4.19) 



Definition IV.15 



9 



S is lower: 

x e Sandx hy => y ^ S (4.20) 

Definition IV. 16 

upper set generated by S: 

S T := {xeC:(3yeS:xhy)} (4.21) 

Definition IV.17 

lower set generated by S: 

S I := {x e C : (By G S : y h x)} (4.22) 

Definition IV. 18 

S is a filter: 

S is upper and (x A y € S Vx, y € S) (4.23) 

Given a filter F of a lattice £: 
Definition IV. 19 

F is a proper filter: 

F is a proper subset of C 

Given a proper filter F of a lattice C: 
Definition IV. 20 

F is a principal filter: 

3xeC : F = {x} T (4.24) 

Definition IV.21 

F is an ultrafilter: 

$F' filter in C : F' D F (4.25) 

Then: 
Theorem IV. 3 

About ultrafilter s and Booleanity: 

(F ultrafilter over an operator-algebraically finite orthomodular lattice C => F is principal ) <^> C is a classical logic 

(4.26) 

Let us remark that the fact that if C is an operator-algebraically finite quantum logic an ultrafilter is not necessarily 
principal may be appreciated considering the following counterexample: the quantum logic V(R) where R is the 
hyperfmite II\ factor [l7l |. 

Given a voting system S with voters' set V and candidates' set C let Ao„ and Vo„ be, respectively the meet operator 
and the join operator associated to the generic ordering O v of the generic voter v 6 V. 

In an analogous way let As and Vs be, respectively, the meet operator and the join operator associated to S. 
Then it may be easily verified that: 

Theorem IV. 4 
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democraticity in the logical formalism: 

S is democratic if and only if the following conditions are satisfied: 

1. Independence of Irrelevant Alternatives: 

ci ^S(A 0vi ,v 0vi ,- ,Ao„ |v| ,v ) C2 is determined by ci Ao n c 2 , ci Vo n c 2 , • • • , ci Ao„ |V| c 2 , ci Vo„ |v| c 2 

Vci,e a eC > VO t ,i,-",0*,vi £°( C ) ( 4 - 27 ) 

2. Positive Association of Individual Values: 

(ciVo^ca = ci cmdciV 0t , 2 c 2 = ci andciV „ 3 e 2 = c x and ciVs| , „ 2 } c 2 = c i ^ c i v S|{o, 1 ,o t ,„o, 3 } c 2 = Cl ) 

e O(C0,V«i,«a,«3 € V,Vci,02 6 C (4.28) 

3. Citizen Sovereignty: 

$c u c 2 eC : (c 1 V s(On ,., o „ |vi) c 2 = c 1 VO„ I ,- ) O^ | e0(C)) (4.29) 

4. Nondictatorship: 

?o€7 : (ciV s( o B11 ...,o. 1V| )C2 = ciVo. c 2 VC^, • • • , O w , v| S 0(C), Vc lf c 2 e C) (4.30) 

Combining the theorem lIV.ll the theorem IIV.2I and the theorem IIV.4I it appears then evident that, from a math- 
ematical viewpoint, democratic voting systems are nothing but ultrafilters of operator- algebraically finite classical 
logics. 

It appears then natural to introduce the following: 
Definition IV.22 

quantum democracy: 

an ultrafilter in a quantum logic 

We will denote the set of all quantum democracies as QT>. 
Then: 

Theorem IV. 5 

Existence theorem of quantum democracy: 

QV ± (4.31) 
PROOF: 

Since a quantum logic is nondistributive, the theorem IIV.3I implies that the fact that a quantum democracy is an 
ultrafilter over an operator-algebraically finite orthomodular lattice doesn't imply that it is principal. 
So the Nondictatorship condition is not violated. ■ 
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